+--------------------------------+ | Liste | +--------------------------------+ | -data: String | | -next: List | +--------------------------------+ | append(data: String) | | remove(data: String) | | remove(pos: int) | | length(): int | | get(n: int): String | | toString(): String | | insert(data: String) | | insert(data: String, pos: int) | | positionOf(data: String): int | | push(element: String) | | peek(): String | | pop(): String | | queue(data: String) | | process(): String | | replace(pos: int, data: String)| | set(pos: int, data: String) | +--------------------------------+ ------------------------------------------------------------------------------------------------------------------------- Liste [daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->] 0 1 2 3 4 5 6 7 8 daten = get(4) set(4, daten) ----------------------------------------------------------------------------------------------------------------------------- [daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->] [blau,4kg,PP][blau,3kg,PET][grün,3kg,PLA][rosa,3kg,PET] q33y42 p27k12 l13x4 l14x7 Abfrage-> welche Farben haben wir von der Sorte PET Abfrage-> Information zur Kiste "q33y42" Assoziative Arrays / Dictionaries / (Hashes) ============================================ [daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->][daten, next->] "Mechthilde" "Rüdiger" "Achmed" "Alice" "Bob" "Eve" "Carl" "Sieglinde" (key,value)(key,value)(key,value)(key,value)(key,value)(key,value)(key,value)(key,value)(key,value) // ("blau", Liste)("grün", Liste)("rosa",Liste) // q33y42 l13x4 l14x7 // p27k12 +---------------------------------+ | Assoc | +---------------------------------+ | - keys: Liste | | - values: Liste | +---------------------------------+ | + set(key: String, val: String) | | + get(key: String): String | +---------------------------------+ keys -> [key , next->][key , next->][key , next->][key , next->][key , next->][key , next->][key , next->][key , next->] values -> [value, next->][value, next->][value, next->][value, next->][value, next->][value, next->][value, next->][value, next->] keys -> ["Samsung", ->]-------["Dell",->]--------------["Hitachi",->]---------["Ford",null] values -> ["Handyhersteller",->]["Computerhersteller",->]["Baggerhersteller",->]["Autohersteller",null]